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As mentioned before, a PDP uses PWM (pulse width modulation) 
to generate the " different shades of grey. Contrarily to CRTs 
where luminance is approximately quadratic to applied cath- 
5 ode voltage, luminance is linear to the number of discharge 
impulses. Therefore an approximately digital quadratic gamma 
function has to be applied to video before the PWM. 

Due to this gamma function, for smaller video levels, many 
10 input levels are mapped to the same output level. In other 
words, for darker areas, the output number of quantization 
bits is smaller than the input number, in particular for 
values smaller than 16 (when working with 8 bit for video 
input) that are all mapped to 0. This also counts for four 
15 bit resolution which is actually unacceptable for video. 

• One known ■ solution to improve the quality of the displayed 
pictures is to artificially increase the number of displayed 
video levels by using dithering. Dithering is, a known tech- 

20 ; - nique ■ f or avoiding - to. loose amplitude resolution bits-due to 
truncation. However, this technique only. works if the re^ 
quired resolution is available before the truncation step. 
Usually this is the case in most applications, since the 
video data after a gamma operation used for pre-correction 

25 of - the video signal has 1 6-bit resolution . Dithering can 

bring back as many bits as those lost by truncation in prin- 
ciple. However, the dithering noise frequency; decreases, and 
therefore becomes more noticeable, with the number of dith- 
ered bits . 

30 

. The concept of dithering shall be explained by the following 
. example. A quantization step of 1 shall be reduced by dith- 
ering.. The dithering technique uses the temporal integration 
property of the human eye. The quantization step may be re- 
35 duced to 0,5 by using . 1-bit dithering . Accordingly, half of 
the time within the time response of the human, eye there is 
displayed the value 1 and half of the time there is dis- 
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METHOD AND DEVICE FOR PROCESSING VIDEO DATA FOR DISPLAY ON A 

DISPLAY DEVICE 

5 The present invention relates to a method for processing 

video data for display on a display device having a plural- 
ity of luminous elements by applying a dithering function to 
at least a part of the video data to refine the grey scale 
portrayal of video pictures of the video data. Furthermore, 
10 t the present invention relates to a corresponding device for 
processing video data including dithering means. . 

Background 

.15 A PDP (Plasma Display Panel) utilizes a matrix array ,-of. dis- 
charge cells, which can only be "ON", or "OFF", Unlike a CRT 
or LCD in which grey levels are expressed by analogue con- 
trol of the light emission, a PDP controls the grey level by 
modulating the number of light pulses per frame (sustain 

20 pulses) • This , time-modulation s .wili- be integrated -by the eye- 
over a period corresponding to the eye time response. Since 
. the .video amplitude is. portrayed by the number of light 
pulses,, occurring, at. a given frequency, more amplitude means 
. more light pulses and thus more "ON" time. For this reason,,. 

25 .this; kind of modulation is also known as PWM, pulse width 
modulation. 

This PWM is responsible for one of the PDP image quality 
problems: the poor grey scale portrayal, quality, especially 

30 in .the darker regions of the picture. This is due to the 
fact, that displayed luminance is linear to the number of 
pulses, but the eye response and sensitivity to noise is not 
linear. In darker areas the eye is more sensitive than In. 
brighter areas. This means that even though modern PDPscan 

35 display ca. 255 discrete video levels, quantization error 
will be quite noticeable in the darker areas. 
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played the value 0 * As a result the eye sees the value 0,5. 
Optionally, the quantization steps may be reduced to 0,25, 
Such dithering requires two bits. For obtaining the value 
0,25 a quarter of the time the value 1" is shown and three 
5 quarters of the time the value 0.. For obtaining the value 

0,5 two quarters of the time the value 1 and two quarters of 
the time the value 0 is shown. Similarly, the value 0,75 may 
be generated. In the same manner quantization steps of 0,125 
may be obtained by using 3-bit dithering . . This means, that 1 

10 bit of dithering corresponds to multiply the number of 

available output levels by 2, 2 bits of dithering multiply 
by 4, and 3 bits of dithering multiply by 8 the number of 
output levels. A minimum of .3 bits of dithering may be re- 
quired to give to the grey scale portrayal a T CRT f look. 

15 .... •• 

Proposed dithering methods in the literature (like error 
diffusion), were mainly developed to improve quality of still 
images (fax application and newspaper photo portrayal). Re- 
sults obtained are therefore not optimal if the same dither- 

20 ing algorithms are directly applied to ■ ,PDPs and .mainly in 
the displaying of video with motion. 

The dithering most adapted to PDP until now is the Cell- 
Based Dithering,, described in the European patent . applica- 
•25 tion EP-A-1 136 974 and Multi-Mask dithering described in 
the European patent application with the filing number 01 
250 199.5, which improves grey scale portrayal but adds high 
frequency low amplitude dithering noise. It is expressively 
referred to both documents. 

30 

Cell-based dithering adds a temporal dithering pattern that 
is defined for every panel cell and not for every panel 
pixel as shown in Fig. 1. A panel. pixel is composed of three 
cells: red, green and blue cell. This has the advantage of 
35 rendering the dithering noise finer and thus less noticeable 
to the human viewer. 



Because the dithering pattern is defined cell-wise/ it is 
not possible to use techniques like error-diffusion, in or- 
der to avoid colouring of the picture when one cell would 
diffuse in the contiguous cell of a different colour. This 
is not a big disadvantage/ because it has been observed 
sometimes an undesirable low frequency moving interference, 
between the diffusion of the truncation error and a moving 
pattern belonging to the video signal. Error diffusion works 
best in case of static pictures. Instead of using error dif- 
fusion, a static 3-dimensional dithering pattern is pro- 
posed. 

This static 3-dimentional dithering is based on a spatial (2 
dimensions x and y) and temporal (third dimension t) inte- 
gration of the eye. For the following explanations, the ma- 
trix dithering can be represented as a function with three 
variables : . cp (x, y,t) . The three parameters x, y and t will 
represent a kind of phase for the dithering. Now, depending 
on the number, of bits to be rebuilt, the period of these 
three phases can evolve. ~; • ■' 

Figure 2 illustrates the. 3-dimensional matrix concept.. The 
values displayed on the picture slightly change for each 
plasma- cell in the vertical and horizontal directions. In 
addition, the value also' changes for each frame. 
In the example of figure 2, for the frame displayed at time 
t 0 the following dithering values are given:' 

<p (x 0 , y Q , t 0 ) -A 

<p (Xo+1, y Q , t 0 ) =B 

(p (x 0 +l, y 0 +l, t Q )=A .. - 

9 (x 0 , y 0 +l, t 0 ) =B 

One frame later, the dithering values are- at time to+l :- 



cp (x 0 , y 0 , t 0 +l)=B 
■<P (x 0 +l,y 0 ,t 0 +l)-A 
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<p (x b +l,y 0 +l,t 0 +l>=B 
<p (x 0 ry o +lrt o +l)=A 

The spatial resolution of the eye is good enough to be able 
5 to see a fixed static pattern A, B, A, B but if a third di- 
mension, namely the time, is added in the form of an alter- 
nating function, then the eye will be only able to see the N 
average value of each cell. 

10 The case of a cell located at the position (x 0 ,y 0 ) shall be 

considered. The value of this cell will change from frame to 
frame as following cp (x Q , y G , t Q ) ~A, cp (x Q , y Q , t Q +l ) =B> 
<P (Xo, y 0 , t 0 +2 ) =A and so on. 

15 The eye time response of several milliseconds (temporal in- 
tegration) can be then represented by the following formula:. 

1 t=l * +T ... 
Eye(x 09 y 0 ) = — ^ J <p{x oJ y o7 t) which, in the present example, leads 

to : ' ' 

20 Eye(x 0J y 0 )=-y- : ; . . - ; , 

It should be noted that the proposed pattern, when, inte- : 
grated over time, always gives the same, value for all panel 
cells;. If this would . not be the case, under some circum- 
25 stances, some cells might acquire an amplitude offset to 

other cells, which would correspond to an undesirable fixed 
spurious static pattern. 

While displaying moving objects on the plasma screen, the 
30 human eye will follow the objects and no more integrates the. 
same cell, of the plasma (PDP) over the time. In that case, 
the third dimension will no more work perfectly and a dith- 
ering pattern can be seen. 
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In order to better understand this problem, the following 
example of a movement V = (l;0) shall be looked at, which rep- 
resents a motion in x-direction of one pixel per frame. In 
that case, the eye will look at (x 0 ,y 0 ) at time t Q and then 
5 it will follow the movement to pixel (x 0 -f-l,y 0 ) at time t Q +l 
and so on. In that case, the cell seen by the eye will be 
defined as following: 

Eye=j{p{x 0 >yo>0 + <P(xo +^y 0 >to + + + + T,y 0 ,f 0 +T)) 

which corresponds to 

10 Eye = ~{A + + A)^ A . 

In that case, the third dimension aspect of the dithering 
will not work correctly and only the spatial dithering will 
: be available. Such an effect will make the dithering more or 
■ ' less visible depending on the movement. The dithering pat- 
15 tern is no ' longer hidden by the spatial and temporal eye in- 
tegration. 

' In view of that It is the object of the present" invention to 
eliminate a dithering pattern appearing for a viewer observ- 
20 ing a moving object on a picture. 

According to" the" present invention this object is solved by 
-. a method for processing video data for display on a display 
device having a plurality of luminous elements by applying a 

25 dithering function to at least part of said video data to 
refine the grey scale portrayal of video pictures of said 
video data, computing at least one motion vector from said • 
video data and changing the phase, amplitude, spatial reso- 
lution and/or temporal resolution of said dithering function 

30 in accordance with said at least one motion vector when ap- 
plying the dithering function to said video data. 

Furthermore, according to the present invention there is 
provided a device for processing video data for display on a 
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display device having a plurality of luminous elements in- 
cluding dithering means for applying a dithering function to 
at* least a part of said video data to refine the grey scale 
portrayal of video pictures of said video data, and motion 
5 estimation means connected to said dithering means for com- 
puting at . least one motion vector from said video data, 
wherein the phase, amplitude, spatial resolution and/or tem- 
poral resolution of said dithering function is changeable in 
accordance with said at least one motion vector. 

10 

Fortunately, the dithering function or pattern has two spa- 
tial dimensions and one temporal dimension. Such a. dithering 
function enables an enhanced reduction of quantization steps/' 
in the case of, static pictures compared to error diffusion. 

15 ■ • • ■ ■ .. 

The dithering function may. be based on a plurality of masks*. 
Thus, different dither patterns may be provided for differ- 
ent entries in a number of least significant bits of the 
data word representing the input video level. This makes it 

20 possible to suppress the disturbing patterns occurrinig on 

the. plasma display, panel when using the conventional dither 
patterns . ' 

Furthermore, the application of the dithering function on 
25 pattern may be based on single luminous elements called 

cells of the display device. I.e. to each colour component 
R, G,-B of a pixel separate dithering numbers may be added. 
Such cell based dithering has the advantage of rendering the 
dithering noise finer and thus making it less noticeable to 
30 the human, viewer. 

The dithering may be performed by a 1-, 2~, 3-, and/or 4- 
bit function. The number of bits used depends . on the proc- 
essing capability. In general 3-. bit dithering is enough so 
35 that most of the quantization noise is not visible. 
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Preferably/ the motion vector is computed for each pixel in- 
dividually. By doing so the quality of higher resolution 
dithering can be enhanced compared to a technique where the 
motion vector is computed for a plurality of pixels or a 
5 complete area. 

Furthermore, the motion vector should be computed , for both 
spatial dimensions x and y. Thus, any movement of an object 
observed by the human viewer may be regarded for the dither- 
10 ing process. 

As already mentioned, a pre-correction by the quadratic 
gamma function should be performed before the dithering pro- 
cess. Thus, also the quantization errors produced by the 
15 gamma function correction are reduced with the help of.dith- 
• ering . ■ 

The temporal component of the dithering function may be in- 
troduced by controlling the dithering in the rhythm of pic- 
. 20 ture frames.. Thus, no additional synchronisation lias to be 
provided . ■ . 

The dithering according to the present invention may be 
based on a Cell-based and/ or Multi-Mask dithering, which 
25 consists in adding a dithering signal that is defined for- 

every plasma cell and not for every pixel. In addition, such 
a dithering may further be optimized for each video level. 
This makes the dithering noise finer and less noticeable to 
the human viewer. . 

30 

The adaptation of the dithering pattern to the movement of 
' the picture in order to suppress the dithering structure ap- 
pearing for specific movement may be obtained by using a mo- 
tion estimator to change the phase or. other parameters of..--. 
35 the dithering function for each cell. In that case, even if 
the eye is following the movement, the quality of the dith- 
ering will stay constant and a pattern of dithering in case 
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of motion will be suppressed- Furthermore, this invention 
can be combined with any kind of matrix dithering. 

Drawings 

5 

Exemplary embodiments of the invention are illustrated in 
the drawings and are explained in more detail in the follow- 
ing description. In the drawings: 

10 Figure 1 shows the principal of the pixel-based, dithering 
and cell based dithering; 

illustrates the concept of 3-dimensional matrix 
dithering; and 

Figure 3 shows a block diagram of a. hardware implementation 
for the algorithm according to the present inven- 
tion* . 

20 Exemplary embodiments ,. - . 

In order to suppress the visible pattern of a classical 'ma- 
trix dithering in case of moving pictures the motion of the 
picture is taken into account by using a motion estimator. 

25 

This will provide, for each pixel M[x 0> y o ) of the screen, a 

vector V{x oy y 0 )={yX x o>yo\ V y{ x o>yo")) representing its movement. In 
that case, this vector can be used to change the phase of 
the dithering according to the formula: 

More generally, the new dithering, pattern will depend on 
five . parameters and can. be . defined as following: 

C{x 0 ,y 0 JA x o>yoXVy{ x o>yo\t)- 

A big advantage of such a motion compensated dithering is 
35 its robustness regarding the motion vector. In fact, the 
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role of the motion vectors is to avoid any visible pattern 
of the dithering during a movement that suppresses the tem- 
poral integration of the eye. Even if the motion vectors are 
not exact, they can suppress the pattern. 

5 

Preferably 3-bit dithering is implemented so that up to 8. 
frames are used for dithering. If the number of frames used 
for dithering is increased, the frequency of the dithering 
might be too low, and so. flicker will appear. Mainly 3-bit 
10 dithering is rendered with a 4-frames cycle and a 2D spatial 
component . 

•Figure' 3 illustrates a possible implementation for the algo- 

• rithm. RGB input pictures indicated by the signals R 0/ G 0 
15 and Bq are forwarded to a gamma function block 10. It. can 

• consist of a look up table (LUT) or it can be formed' by a 
-mathematical function . :< .The outputs R if Gi and Bi of the gamma 
function block 10 are forwarded to a dithering block 12 
which takes into account the pixel position and the frame 

20.. parity ..as temporal component for the computation, of .the 

.dithering value. The frame parity is based on the frame num- 
v ber' within- one ; dithering cycle'/ For instance., within a 3-bit 
dithering based on a 4-frames cycle the frame number changes 
. cyclically from. 0 to 3 . ' -. 

25 . •' • • 

In parallel- to that, the input picture R 0 , G 0 and B 0 is also 
forwarded to a motion estimator 14, which will provide, for 
each pixel, a motion vector (V x , V y ) . This motion vector 
will be additionally used by the . dithering block 12 .for com- 

30 puting the dithering pattern. 

. The video signals R lr G x , Bi subjected to the dithering in 
the dithering block 12 are output as signals R2, G2, B2 and 
are forwarded to a sub-field coding unit 16 which performs 
35 sub-field coding under the control of the control unit 18. 
The plasma control unit 18 provides the code for the sub- 
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field coding unit 16 and the dithering pattern DITH for the 
dithering block 12. 

As to the sub-field coding it is expressively referred to 
5 the already mentioned European patent application EP-A-1 136 
97 4. 

The sub-field signals for each colour output from the sub- 
field coding unit 16 are indicated by reference signs SF Rf 

10 SF G , SF B . For plasma display panel addressing, these sub-field 
code words for one line are all collected in order to create 
a single very long code word which can be used for the 
linewise PDP addressing. This is carried out in a serial to 
parallel conversion unit 20 which is itself controlled by 

15 the plasma control unit 18. . ... 

Furthermore, the control unit 18. generates all scan and sus- 
tain pulses for PDP control. It receives horizontal and ver- 
tical synchronizing signals for reference timing. 

20 • " ■ - • 

Although the present embodiment requires the use of a motion 
estimator, such a motion estimator is already mandatory for 
other skills like false contour compensation, sharpness im- 
provement and phosphor lag reduction. Since the same vectors 

25 can be reused the extra costs are limited. 

Motion compensated dithering is applicable to all colour 
cell based displays (for instance colour LCDs) where the 
number of resolution bits is limited. 

30 

In all cases the present invention brings the advantages of 
suppressing the visible pattern of classical matrix dither- 
ing in case of moving pictures and of strong robustness re- 
garding the motion vector field. 
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Claims 

Method for processing video data : (R 0 , Go, Bo) for display 
on a display device having a plurality of luminous ele- 
ments by 

applying a dithering function to at least part of said 
video data (R 0 , G 0 , B 0 ) to refine the grey scale por- 
trayal of video pictures of said video data, 

characterized by 

computing at least one motion vector from said video 
data (R 0 , G 0 , Bp) and 

changing the phase, amplitude, spatial resolution and/or 
temporal resolution of said dithering function in accor- 
dance with said" at least one motion vector when applying 
the dithering function to said video data (R 0 , Go, Bo) . 

Method according to claim 1, wherein said dithering 
function includes two spatial dimensions and one tempo- 
ral dimension. 

Method according to claim 1 or 2, wherein said dithering 
function includes the application of a plurality of 
masks ♦ 

Method according to claim 1 or 2, wherein said applying 
of said dithering function is based on single luminous 
elements called cells of said display device. 

Method according to one of the claims 1 to 4 , wherein 
said dithering function is a 1-, 2-, 3- and/or 4- bit 
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dithering function. 

6. Method according to one of the claims 1 to 5, wherein 
said at least one motion vector is defined for each 
pixel or cell individually . 

7. Method according to one of the claims 1 to 6, wherein 
said at least one motion vector has two spatial dimen- 
sions . 

8. Device for processing video data (Ro, Go, Bo) for display 
on a display device having a plurality of luminous ele- 
ments including 



15 ... dithering means (12) for applying a dithering function 

to at least a part of said video data (R 0 , G 0 , B 0 ) to re- 
■ fine .the -grey scale portrayal of video pictures, of said 
video data . (Ro, t Go, Bo), 

20. .characterized by . 

motion estimations means (14) connected to said dither- 
- ing means (12) for computing at least one motion vector 
(V x , V y ) from said video data (Ro, /Go, Bo) , wherein the 
25 phase, amplitude, spatial resolution and/or temporal 

resolution of said dithering function ..is changeable in 
accordance with said at least one mot ion . vector (V x , V y ) . 

9. Device according to claim 8, wherein said dithering 

30 function used by said dithering means (12) includes two 

spatial dimensions and a temporal dimension. 

10. Device according to claim 8 or 9, wherein said dithering 
„ „ function of said dithering means (12). is based on a plu- 

35 rality of masks. 
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11. Device according to claim 8 or 9, wherein said dithering 

function of said dithering means (12) is based on single 

luminous elements called cells of said display device. 

5 12. Device according to one of the claims 8 to 11, wherein 
said dithering means (12) is able to process a 1-, 2-, 
3- and/or 4-bit dithering function. 

13. Device according to one of the claims 8 to 12, wherein 

10 said at least one motion vector (V x , V y ) is definable for 

each pixel individually by said motion estimation means 
(14) . 

14. Device according to one of the claims 8 to 13, wherein 
15 . said at least one motion vector (V x , V y ) includes two . 

spatial dimensions, ' 

15. Device according to one of the claims 8 to 14,. further 
including gamma function means (10) connected to said' 

20 dithering means (12), so that the input signals of said 

dithering means (12) are pre-corrected by a gamma func- 
tion . 
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16. Device according to one of the claims. 8 to 15, further 
25 including controlling means (18) connected to said dith- 

ering means (12) for controlling said dithering means 
(12) temporally in dependence of frames of said video 
data ( R 0 , G 0 , B 0 ) . 
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Abstract 

METHOD AND DEVICE FOR PROCESSING VIDEO DATA FOR DISPLAY ON A 

DISPLAY DEVICE 

5 

In order to improve the picture quality of plasma display 
panels and to reduce differences to present CRTs dithering 
is used- However, the dithering pattern may appear on the 
retina for some movement having a spatio-temporal period. 
10 similar to those from dithering. Therefore, it is proposed 

to use motion vectors coming from a motion estimator (14) in 
order to suppress the visibility of the dithering in case of 
motion. Then, for the viewer the quality of moving pictures 
will be similar to those . obtained for static pictures. 



(Fig. 3) 
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